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Abstract: A simple graph G = (V, FE) admits an H-covering if every edge in EF belongs to 
a subgraph of G isomorphic to H. We say that G is Smarandachely pair {s,/} H-magic if 
there is a total labeling f : VUE — {1,2,3,--- ,|V| +|£|} such that there are subgraphs 
A, = (Vi, £1) and Hz = (V2, E2) of G isomorphic to H, the sum SO f(v) + > fle) =s 


veEVi eck, 
and >> f(v)+ >> f(e) =I. Particularly, if s = 1, such a Smarandachely pair {s,!} H-magic 
vEVe2 ecE2 


is called H-magic and if f(V) = {1,2,--- ,|V|}, G is said to be a H-supermagic. In this 
paper we show that edge amalgamation of a finite collection of graphs isomorphic to any 


2-connected simple graph H is H-supermagic. 
Key Words: H-covering, Smarandachely pair {s,1} H-magic, H-magic, H-supermagic. 
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§1. Introduction 


The concept of H-magic graphs was introduced in [3]. An edge-covering of a graph G is a family 
of different subgraphs H,, H2,...,H, such that each edge of EF belongs to at least one of the 
subgraphs H;,1 <i<k. Then, it is said that G admits an (H1, H2,..., Hy) - edge covering. 
If every H; is isomorphic to a given graph H, then we say that G admits an H-covering. 

Suppose that G = (V,£) admits an H-covering. We say that a bijective function f : 
VUE = {1,2,3,--- ,|V|+|E|} is an H-magic labeling of G if there is a positive integer m(f), 
which we call magic sum, such that for each subgraph H’ = (V’, E’) of G isomorphic to H, 
we have, f(H’) = ijcey fv) + Viecew fle) = m(f). In this case we say that the graph G 
is H-magic. When f(V) = {1,2, |V|}, we say that G is H-supermagic and we denote its 
supermagic-sum by s(f). 

We use the following notations. For any two integers n < m, we denote by [n,m], the set 


of all consecutive integers from n to m. For any set IC N we write, )° I = >> x and for any 
rel 
integers k, I1+k = {x+k:a € I}. Thus k+[n, m] is the set of consecutive integers from k+n to 
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k+m. It can be easily verified that }>(I+k) = CI+4ll]. IfP = {X1, X2,--- , Xn} isa partition 
of a set X of integers with the same cardinality then we say P is an n-equipartition of X. Also 
we denote the set of subsets sums of the parts of P by }> P = {35 X1,5¢ Xo,--- , > Xy}-Finally, 
given a graph G = (V, £) and a total labeling f on it we denote by f(G) = > f(V) +5 f(E). 


§2. Preliminary Results 


In this section we give some lemmas which are used to prove the main results in Section 3. 


Lemma 2.1 Let h and k be two positive integers and h is odd. Then there exists a k- 
h-1)(hk +k+1 

equipartition P = {X 1, X2,---,Xx} of X = [1, hk] such that > X, = EDO EES +r 

(heal) hs Rad) < 


forl<r<k. Thus, )>P is a set of consecutive integers given by )>P = 5 


[1, k]. 


Proof Let us arrange the set of integers X = [1, hk] in a h x k matrix A as given below. 


1 2 ee BAY 

n+1 n+2 5 Qk-1 2k 

AS Qn+1 PR? ase Bho UW {8k 
(h—-l)k+1 (hR—-1)k4+2 --- hk—-1 Ak 


hxk 


That is, A = (a:,;)nxn where a; = (i-1)k+j forl<i<hand1l<j<k. Forl<r<k, 
define X; = {aj,-/l1<i< aaty U {di,¢—-r41/ 28 <i<h}. Then 


h 
SX, = Die Qi,r oT S- Qijk—-r4+1 


i=l - h+3 
i==- 


roe h 


=So(i-Dktr SO i-Dktk-r+41 


h—-1)\(hk+k+1 
= Gee, for 1l<r<k. 


(h—1)(hk +k +1) 
—— 
Example 2.2 Let h = 9, k = 6 and X = [1,54]. Then the partition subsets are X, = 
{1,7, 13, 19, 25, 36, 42,48, 54}, X_ = {2,8,14, 20,26, 35,41,47,53}, X3 = {3,9, 15,21, 27,34, 
40, 46,52}, X4 = {4, 10, 16, 22, 28, 33, 39, 45,51}, Xs = {5, 11, 17, 23, 29, 32, 38, 44, 50} and X@ = 


h—1j(hk+k+1 
{6, 12, 18, 24, 30, 31, 37, 43,49}. 2X, = a pineee) 


Hence, 5> P = + [1, ki]. 


+r=244+rforl<r<6. 
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Lemma 2.3 Let h and k be two positive integers such that h is even and k > 3 is odd. 


Then there exists a k-equipartition P = {X 1, X2,---,Xx} of X = [1,hk] such that \> X, = 
h-l1)(hk +k4+1 
oD inks ey) +r forl<r<k. Thus,S>P is a set of consecutive integers given by 


_ (h— (hk +k +1) 
yp ee 


Proof Let us arrange the set of integers X = {1,2,3,--- ,hk}in ah x k matrix A as given 
below. 


+ [1, A]. 


1 2 + k-1 ok 

n+1 n+2 ++ Qk—1 2k 

A= 2n+1 2n+2 -+» 3k—1 3k 
(h-1k+1 (h-1)k+2 +--+» hk-1 hk 


hxk 
That is, A = (a;,;)nxz where a;; = (i-1)k+ 9 forl<i<hand1l<j<k. Forl<r<k, 
h h 
define Y,. = {aj,/1<i< a U {@in—r41/5 +1<i<h-1}. Then 
h-1 


h 
PI 
i=1 


i=4h41 


& h-1 
=S{(i-lk+r}+ So {G-Dktk—-r+1} 


i=4841 
k(h—1)? +h-k-2 
= Sp 
2 
For 1 <r < k, define X, = Yoi,) U{(h — 1)k + a(r)}, where o and 7 denote the per- 
k-2r+1 k-1 
es for 1L<r<—— 
mutations of {1,2,---,k} given by o(r) = ee p24 and m(r) = 
—— for —<r<k 
‘nao 2 2 
2r for Lah 
. Then 
2r—k_ for Ratcrsk 
SG = pea +(h—-1)k+7n(r) 
k(h—-1)??+h—-k-2 
Meena ke? +o(r)+(h—-1)k+(r) 
k(h-1)?+h-k-2 k-2 1 
BES SNS 7g BSE aia for 1<r< 
Bae E12 Ph b= 2 3k —2r +1 oe 
————— ee t(h-1)k+2r—k for Blcr<k 
h—-l1)(hk+k+1 
simplification we get }> X;, = (EDO E ESD +r for 1<r< k. Hence, >P = 


[1, k]. 


ed ee 
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Example 2.4 Let h = 6,k = 5 and X = [1,30]. Y; = {1,6,11, 20,25}, Ys = {2,7, 12, 19, 24}, 
Y3 = {3,8, 13, 18,23}, Ys = {4,9, 14, 17, 22}and Ys = {5, 10,15, 16,21}. By definition the parti- 
tion subsets are, Xp = Yor) U {((h — Lk 4+ a(r) for 1 <r <5. X1 = {2,7, 12,19, 24,27}, Xo = 
{1,6, 11, 20, 25,29}, X3 = {5, 10, 15, 16, 21, 26} X4 = {4,9, 14, 17, 22, 28} X5 = {3, 8, 13, 18, 23, 30}, 


h—1)(hk+k+1 
News Sx ED 6 ee deeper eS. 


2 
Lemma 2.5 If h is even, then there exists a k-equipartition P = {X1, Xo,---,X,z} of X = 
h(hk+1 
[1, hk] such that 9° X, = Make) forl<r<k. Thus, the subsets sum are equal and is 
h(hk + 1) 
equal to —————.. 


Proof Let us arrange the set of integers X = {1,2,3,--- ,hk}in ah x k matrix A as given 
below. 


1 2 io . h 
n+1 Wee 6 DEST OR 

A= Qn+1 Qn+2 «++» 3k—1 3k 
(h-1k+1 (h-1)k+2 +--+ Ak-1 hk 


hxk 
That is, A = (a:,;)nxz where a;,; = (i-1)k+ 9 forl<i<hand1l<j<k. Forl<r<k, 
define X; = {aj,-/l1<i< ay U {ain—r41/4 +1<i<h-—1}. Then 


$ h 
De Xp = De Qivr =f Ss Qi,k—rt+1 
t=1 


i=4$41 


2 h 
go ae S> {G—k+k—r+1j = MARTY) 


i=4h+1 


h(hk +1) 


Thus, the subsets sum are equal and is equal to 


Example 2.6 Let h = 6, k = 5 and X = [1,30]. Then the partition subsets are X, = 
{1,6, 11, 20, 25,30}, X2 = {2,7,12,19, 24,29}, X3 = {3,8, 13,18, 23,28}, X. = {4,9, 14,17, 
h(hk +1 
22,27} and X5 = {5, 10, 15, 16, 21,26}. Now, 3) X, = Make = 08 for ees. 
k 
Lemma 2.7 Leth and k be two even positive integers andh > 4. If X = [1,hk+1]- {5 +1}, 
h?k+3h—k—2 


there exists a k-equipartition P = {X1, X2,--- , Xz} of X such that > X, = == —— he 
h?k+3h—k—-2 
forl<r<k. Thus )>P is a set of consecutive integers oe + [1, k]. 


Proof First we prove this lemma for h = 2 and we generalize for any even integer h > 4. 


Case 1: h=2. 
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X = [1,2k+1)—-{£+1}. Forl<r<k, define 


{k+1l—r,k+142r} for 


xy = l<r 
" {38 + 2-1, 2r} for £+1< 


Hence, )> X, = 324+2+rforl<r<k. 
Case 2: h>4 


k 
Let Y = [1,2k+1]- {a+ 1} and Z = [2k+2,hk+1]. Then X =YUZ. By Case 1, there 
exists a k-equipartition P; = {Y1, Yo,--- , Y,} of Y such that 


k 
i= St+2+r for l<r<k (1) 


Since h — 2 is even, by Lemma 2.5, there exists a k-equipartition 


h —2)(hk — 2k +1 
Pe THEE os SESE = Dh au aa Sn eee 


Adding 2k+1 to [1, (h—2)k], we get a k-equipartition Pg = {Z), Zo,--- , Z,} of Z = [2k+2,hk+ 
h—2)(hk-2k+1 
1] such that >> Z, = (h — 2)(2k +1) + (h= 2) (hk = 2k +1) 


5 forl<r<k. Let X, = Y,U Z, 
for 1 <r<k. Then, 


yee yOu ee 
= rene be for 1<r<k. 


h?k + 3h—k—2 
er ee 
Example 2.8 Let h = 6, k = 6 and X = [1,37] — {4}.Then the partition subsets are X, = 
(3-0, 14-90 31/97), Xo S19, 10,16, 216 30, 36}, y= 11, 13 16, 99/90 Bb}, hy =H 1781708: 
28,34}, X5 = {6, 10, 18, 24,27, 33} and Xg = {5, 12, 19, 25, 26, 32}. Now, 

_ Wk+3h-—k-2 


yx, = EHO? eats 


Hence, >> P is a set of consecutive integers 


+ (1, A]. 


forl<r<6. 


k 
Lemma 2.9 Let h and k be two even positive integers. If X = [1, hk + 2] — {1, 5 +2} , there 


h?k+5h—k—-2 
exists a k-equipartition P = {Xy, X2,--- ,Xx} of X such that > X, = lal +r for 


2 
Wk+5h—k—2 
——, + IH. 


Proof First we prove this lemma for h = 2 and we generalize for any even integer h > 4. 


l<r<k. Thus )>P is a set of consecutive integers 


Case 1: h=2 


k 
X = [1, 2k + 2] — {1,5 + 2}. For 1<r<k, define 


k 

{=+1-—r,k+2+42r} for 
Xr =) 3 
{> + 3-1 2r + Ty for 
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k 
Hence, DX, = +449 forl<r<k. 
Case 2: h>4 


k 
Let ¥ = [1,2k +2] — {1,5 +2} and Z = [2k +3,hk +2]. Then X = Y UZ. By Case 1, 
there exists a k-equipartition P; = {Y1, Yo,--- , Y,} of Y such that 


k 
iva State for l<r<k (2) 


Since h — 2 is even, by Lemma 2.5, there exists a k-equipartition 
h—2)(hk-2k+1 
Ph = {Zi, Zh,---,Z} of [1,(h — 2)k] such that 32 Z! = (he P TOD) forl<r<k. 
Adding 2k+2 to [1, (h—2)k], we get a k-equipartition Pg = {Z,, Zo,--- , Z,} of Z = [2k+3, hk+ 
(h — 2)(hk — 2k +1) 
2] such that > Z, = (h — 2)(2k +2) +“ for br <b. Let Xp = ¥-U Z; 
for 1 <r<k. Then, 


Ses 


I 


yoy ey 


hek+5h—k—-2 
= tr for 1l<r<k. 


h?k+5h—k—2 
2 

Example 2.10 Let h = 6, k = 6 and X = [1,38] — {1,5}.Then the partition subsets 

are Xy. = 44) 10:15, 21,32) 38}, X> = 13; 12, 16; 29,3137), Xy = 42,14, 17; 23,30, 96), X4 = 

{8, 9, 18, 24,29, 35}, X5 = {7, 11, 19, 25, 28, 34} and Xg = {6, 13, 20, 26,27, 33}. Now, )2.X; = 

h?k+5h—k—2 
2 


Hence, >> FP is a set of consecutive integers + [1,k]. 


+r=119+rforl<r<6. 


§3. Main Results 


Definition 3.1(Edge amalgamation of a finite collection of graphs, [1]) For any finite collection 
(Gi, uivi) of graphs G;, each with a fixed edge ujv;, Carlson [1] defined the edge amalgamation 
Edgeamal{ (Gj, ujv;)} as the graph obtained by taking the union of all the G;’s and identifying 
their fixed edges. 


Definition 3.2( Generalized Book) [f all the G;’s are cycles then Edgeamal{ (Gi, usv;)} is 
called a generalized book. 


Theorem 3.3 Let H be a 2-connected (p,q) simple graph. Then the edge amalgamation 
Edgeamal{(H;,u;v;)} of any finite collection {H;, ujv;} of graphs H;, each with a fixed edge 


uiv; isomorphic to H is H-supermagic for all values of p and q. 


Proof Let {H;,u;v;} be a collection of n graphs H;, each with a fixed edge u,v; and 
isomorphic to a 2-connected simple graph H. 
Let G = Edgeamal{(H;j, u;v;)} with vertex set V and edge set EF. Note that |V| = n(p—2)+2 
and |E| = n(q—1)+1. Let AH; = (Vi, £;) for 1 <7 <n. Label the common edge of G as 
€ = wy we. Let V/ = Vi — {wi, wo} and E) = E — {e} for 1 <i<n. 
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Case 1: nis odd 
Subcase (i): p is even and q is odd 


Since p — 2 and q— 1 are even by Lemma 2.5 there exists n-equipartitions P| = {X{, X5, 


,X?} of [1,(p — 2)n] and P, = {Y/, Y3,--- , ¥’} of [1,(q— 1)n] such that 
2n 4 (¢—1)(qn—n+1) 
ye (= 2am 20-41) palin eed) 

~% Z ; 


Add 2 to each element of the set [1, ae ] and (p—2)n+3 to each element of the set [1, (q—1)n]. 
We get n-equipartitions Py = {X1, X2,--- , Xn} of [3, pn — 2n + 3] and Pg = {Yi, Yo,--- , Yn} 
of [pn — 2n + 4, (p+ q — 3)n + 3] such that 


X= (p— ayo Bo Pon on +t) = )(pn — 2n +3) ee 


Define a total labeling f : VU EF — [1,(p+q—-3)n4 os as follows: 


f(wi) = 1 and f(we) =2. 
fle) = pn—-2n+3. 

FV) = Xe tor: 17 <n, 

F(R) = Yn-inn for 1<i<n. 


f(A) = fw) + flv) t+ f+ f(VI4+> 4E 
= f(wi) + fw) + fle)+ > X/ 450 Y/ iy 


= eae ae — (n — 1)(2p +39) 


= constant. 
Since H; = H for 1 <i<n, G is H-supermagic. 
Subcase (ii): p is odd and q is even 
Since p—2 and g—1 are odd, by Lemma 2.1 there exists n-equipartitions P, = {X}, X4,---, 
XI} of [1, (p — 2)n] and Py = {Y7/, ¥3,--- , Y/} of [1, (¢- ie such that 
AGS 3)(pn —n+4+ 1) a gn +N) 
Soaj= Easima nt), y= Gs) 
for 1 <i<n. Add 2 to each element of the set [1,(p — 2)n] and : — 2)n + 3 to each element 


of the set [1,(q—1)n]. We get n-equipartitions P; = {X1, X2,--- , Xn} of [3, pn — 2n + 3] and 
Py = {¥1, Yo,--- , Yn} of [pn — 2n + 4, (p + q — 3)n + 3] such that 


(p — 3)(pn—n+1) (q=2)(nq+1) 
yA (p— Ba ge ee (q—1)(pn—2n+3)+ —— ye ee 
for 1<i<n. Define a total labeling f: VU E = [1, (p+ ¢q — 3)n + 3] as follows: 

f(wi) = 1 and f(we) =2. 


) 
) = pn—-2n4+3. 

fVi) = X; for 1<i<n. 
(E) 


= pears for 1 < a < n. 
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Then for 1 <i<n, 


f(A) = fw) + flr) + f+ fV) +5 ED) 
= f(wi) + f(we)+fle)+ > X45 0 Y/ iay 


= ieee ee — (n — 1)(2p + 3q) 


= constant. 


Since H; ~ H for 1 <i<n, G is H-supermagic. 
Subcase (iii): p and q are odd 


Since p — 2 is odd, by Lemma 2.1 there exists an n-equipartition P{ = {X1,X4,--- ,X/,} 
= —n+1 
ai = oval sicher ns 2 ee) 
n is odd, by Lemma 2.3 there exists an n-equipartition PS = {Y/, Y3,--- , Y;} of [1,(q@- 1)n] 
—2 1 

such that > Y/ = (a= an =) +i for 1 <i< n. Add 2 to each element of the set 
[1, (p — 2)n] and (p — 2)n + 3 to each element of the set [1,(q—1)n]. We get n-equipartitions 
Py = {Xy, Xo,--- , Xn} of [3, pn—2n4+3] and Po = {Y1, Yo,--- , Yn} of [pn—2n+4, (p+q—3)n+3] 
such that 


+i for 1<i<n. Since q—1 is even and 


oes = (p—2)24 Po Sopra i, 
SOY; = (q— 1)(pn—2n+3) + Goat 


for 1<i<n. Define a total labeling f: VU E = [1, (p+ ¢ — 3)n + 3] as follows: 


f(wi) = 1 and f(we) =2. 
fle) = pn—-2n+3. 

(MW) = A for 1 t< x: 

F(R) = Yn-inn for 1<i<n. 


Fi) = f(wi) + flwe) + fle) + SUA) - S> f(ED 
= f(wi)+flw2)+ fle) + >> Xi 4+ OV i 


7 Me Pat) fn 1) 2p +39) 


= constant. 


Since H; = H for 1 <i<n, G is H-supermagic. 
Subcase (iv): p and q are even 


Since p — 2 is even and n is odd, by Lemma 2.3 there exists an n-equipartition P, = 

—3 - 1 
{X1, X4,---,X/} of [1,(p — 2)n] such that SX! = pe onan +iforl<i<n. 
Since g — 1 is odd, by Lemma 2.1 there exists an n-equipartition PS = {Y/,Y3,--- , Y/} of 
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[1,(q¢—1)n] such that > Y/ = hae ean) +% for 1<i<n. Add 2 to each element of the 
set [1, (p— 2)n] and (p— 2)n+3 to each element of the set [1,(q—1)n]. We get n-equipartitions 
Py = {Xy, Xo,--- , Xn} of [3, pn—2n+3] and Po = {Y1, Yo,--- , Yn} of [pn—2n+4, (p+q—3)n+3] 
such that 


(p — 3)\(pn—n+1 


aS (p— 224 Bo Sone DG, SoYi= (q—1)(pn—2n+3) +a FY +i 


for 1<i<n. Define a total labeling f: VU E = [1, (p+ ¢ — 3)n + 3] as follows: 


f(wi) = 1 and f(we) =2. 
fle) = pn—-2n+3. 

(VD) = for Tien 

F(R) = Yn-inn for 1<i<n. 


f(A) = fw) + flr) + f+ fVI +0 ED) 
= f(wi) + fw) + fle)+ > X45 Via 


= mp tay ep ras ond) — (n —1)(2p + 39) 


= constant. 


Since H; = H for 1 <i<n, G is H-supermagic. 
Case 2: n is even 
Subcase (i): p is even and q is odd 


The argument in Subcase(i) of Case (1) is independent of the nature of n. Hence we get 
G is H-supermagic. 


Subcase (ii): p is odd and gq is even 


The argument in Subcase(ii) of Case (1) is independent of the nature of n. Hence we get 
G is H-supermagic. 


Subcase (iii): p and q are odd 


Since p — 2 is odd, by Lemma 2.1 there exists an n-equipartition P, = {X{, X4,--- ,Xj,} 

—3 - 1 
of [1, (p — 2)n] such that $3 X/ = we Syn =n) +i for 1<i<n. Since q—1andn 
are even, by Lemma 2.7 there exists an n-equipartition PS = {Y/,Y3,--- , Y/} of [1,(¢@-—1)n+ 


—1) 1m 
poe ean sigh that 52 yi ere eae a Add 2 to each 


2 
element of the set [1, (p — 2)n] and (p — 2)n + 2 to each element of the set [1,(q—1)n]. We 
get n-equipartitions Py = {X 1, X2,--- ,Xn} of [3,pn — 2n + 3] and Po = {%, Yo,--- , Y,} of 
[pn — 2n+ 3, (p+ q—3)n+3]— {(p—2)n + 3} such that 
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—1)?n+3(q—-1)-—n-2 
Se )(pn — 2n-+2) + Cone San rn? | ; 


for 1<i<n. Define a total labeling f: VU E = [1, (p+ ¢ — 3)n + 3] as follows: 


f(wi) = 1 and f(we) =2 
fe) = (p—2n+54+3 

fViJ) = X; for 1<i<n 

fh) = Yi44- or Tate 


Then for 1 <i<n, 


f(A) = fw) + fw) t+ f+ f(VD +> 0 
Bene fy eer 


= Pra PP Td ina ap+3q-8) 


= constant. 


Since H; = H for 1 <i<n, G is H-supermagic. 
Subcase (iv): p and q are even 


Since p — 2 and n are even, by Lemma 2.9 there exists an n-equipartition P; = {X1, Xo, 


2)?n 4 2 2 
,Xn} of [1, (p— 2)n 4+ 2] ile + 2} such that > X; = ae +i for 
1l<i<n. 
Since g— 1 is odd, by Lemma 2.1 there exists an n-equipartition PS = {Y/,Y3,--- , Y/} of 


[1,(q—1)n] and SO Y/ = fq 2gnt 3) +i for1<i<n. Add (p—2)n+3 to each element of the 
set [1,(q—1)n]. We get an n-equipartition Py = {Y1, Yo,--- , Yn} of [pn—2n+4+4, (p+ q—3)n4+3] 
such that 5° Y; = (q— 1)(pn — 2n + 3) + (a=?) lant) +i for 1<i<n. Define a total labeling 
f:VUE-=[1,(p+q-3)n+3] as follows: 


f(wi) = 1 and f(w2)= 5 +2. 
fle) = pn—2n+3. 

fViJ) = X; for 1<i<n. 

F(R) = Yn-inn for 1<i<n. 


Then for 1 <i<n, 


f(A) = flu) + flr) + f+ > £V) +0 ED) 
= f(wi) + f(w)+ fle)+ 55X40 Yi iy 
n(p+q)?+p+q 


= — (n— 1)(2p + 3q — 3) 


= constant. 


Since H; = H for 1 <i<n, G is H-supermagic. 
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Hence, the edge amalgamation Edgeamal{ (Hj, u;v;)} of any finite collection {H;, uiv;} of 


graphs H;, each with a fixed edge u,v; and isomorphic to H is H-supermagic for all values of 


p and q. 


Illustration 3.4 Let H,,H2,H3,H4 and Hs be five graphs isomorphic to the wheel Wy = 
C4, + Kk, and their fixed edges given by dotted lines. Then the Edge amalgamation graph 


Edgeamal{ (H;,u;v;)} of the given collection is W4-supermagic with supermagic sum 303. 


Fig.1 


Illustration 3.5 Let H,,H2,H3 and Hy, be four graphs isomorphic to H and their fixed edges 
given by dotted lines. Then the Edge amalgamation graph Edgeamal{(H;, ujv;)} of the given 


collection is H-supermagic with supermagic sum 300. 


Fig.2 
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Definition 3.6(Book with m-gon pages) Let n and m be any positive integers with n > 1 and 
m>3. Then, n copies of the cycle Cy, with an edge in common is called a book with n m-gon 
pages. That is, if {Gi,u;v;} is a collection of n copies of the cycle Cm each with a fixed edge 
ujv; then Edgeamal{(G;, u;v;)} is called a book with n m-gon pages. 


A book with 3 pentagon pages is given below. 


Fig.3 


Corollary 3.7 Books with n m-gon pages are Cy, -supermagic for every positive integers 
n> landm > 3. 


Illustration 3.8 Cs-supermagic covering of a book with 3 hexagon pages is given below. The 


supermagic sum is 167. 


Fig.4 


Theorem 3.9 Let H; = Ky, with verter set V(H;) = {ui, vir : 1 <r < k} and the edge set 
E(H;) = {vivir 2 1 <r < k} where 1 <i< k andG be a graph obtained by joining a new vertex 


w with v11,V21,°°:, Uk. Then G is Ky ,-supermagic. 


Proof Let Vi = {vi,vir 2 1 <r < k} and Ej = {Vivjzr: 1 <r < k} for l <i<k. 
Then the vertex and edge set of G = (V, E) are given by V = U*_,V; U {v} and EF = Ut, FE; U 
{vv1, vv2,+++ , vg}. Also |V| = k2 +k4+1 and |E| = k? +k. Let Vegi = {w, v1, v2,--- , ve} 
and Exyi = {wvi, wve,--: ,wog} and Axis = (Ve41, Ex41) be the graph with vertex set Vi41 
and edge set F.41. Note that any edge of E belongs to at least one of the subgraphs H; for 
1<i<k+l1. Since H; = Ky, for 1 <i<k+1, G admits a K1 ,-covering. 
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Case 1: k is odd 


Since k + 1 is even, by Lemma 2.3, there exists a k-equipartition P = {X1, X2,--- , Xx} of 
X = [1,(k+1)k] such that 


ee wlan +i for 1<i<k (3) 


k+1 
It can be easily verified from the definition of X, in Lemma 2.3 that —— —_ 1) k+o(r) € X, 


for 1 <r<k, where o denotes the permutation of {1,2,--- ,k} given by 
—2 1 k-1 
(r) ae for LT Sea 
a(r) = 
3k —2 1 k+1 
Me ae PE eee 


k+1 
Construct Xx41 = (= = 1) k+o(r):1<r<k}Uf{k? +k+]}. 


Smee =D [(HE-1) +00) +h+k+1 


2(b 
oes ee ee ee 
2 2 
k(k +1)? 
= MEE ed (4) 
From (1) and (2) we have 
ye ne +i for 1<i<k+1 (5) 


As k is odd, by Lemma 1, there exists a k + 1-equipartition V = {Y/, Y3,--- , Y¥f,,} of the 
k—-1)f(k+1)?4+1 
set Y = [1,k(k+1)] such that > Y/ = Se ee) for l<i<k+l1. 
Adding k? +k +1 to [1,k(k+1)], we get a k + 1-equipartition Q = {Yi, Yo,--- , Yeri} of 

the set Y = [k? +k +2,2k? + 2k + 1] such that 


Saree es: for 1<i<k+1 (6) 


Define a total labeling f : VU E — [1, 2k? + 2k + 1] as follows: 
(i) f(w) =k? +k+1. 


Gi) f(Vi) = X; with f(vi1) = (eH _ 1) k+o(r) forl<i<k+1. 


Then forl1<i<k+1, 
=> FV) +5 (Ei) => 0 Xt Va 


ee 
a ae 
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which is a constant. Since H; = Ky, for1 <i<k+1,G is Ky,-supermagic. 
Case 2: k is even 


Since k + 1 is odd, by Lemma 1,there exists a k-equipartition P = {X1, Xo,---,Xx} of 
X = [1,(k+1)k] such that 


k(k +1)? 
yx, = Mee ier Lea ee (7) 
: . as : k+2 
It can be easily verified from the definition of X,. in Lemma 2.3 that a ake 1) k+r eX, for 
k k k k+2 
1ers,and (5-1)ktreX, for $+1ersk, Construct Xia = ((E* = 1) br: 
k k k 2 


nae (2a) Sy (5-1) e+] +h+k+1 


r=1 kay 
= le) + mee +k? +k+1 
= wey +k+1 (8) 
From (5) and (6) we have 
yx = MAE for 1<i<k+l (9) 
As k is even, by Lemma 2.3, there exists a k + 1-equipartition V = {Yj,¥3,---,¥j4,} of 


the set Y = [1,k(k + 1)] such that Y¥/ = GOVIGHU" + 4 5 for 1 <i < k+1. Adding 
k? +k-+1 to [1,k(k + 1)], we get a k + 1-equipartition Q = {Y1,Yo,--- ,Ye+i} of the set 
Y = [k? +k +2, 2k? + 2k +1] such that 


_ 2 
Tvs tegys GOVE for 1<i<k+1 (10) 


Define a total labeling f : VU E — [1, 2k? + 2k + 1] as follows: 


(i) f(w) =k? +k +1. 


> 


(ii) f(Vi) = X; with f(vi) = a - 1) k+rforl<i< 5 and f(vi1) = (5 - 1) k+r 


for S+1<i<k, 
(iii) f(Ei) = Yezo-; for 1 <i<k+1. 
Then forl1<i<k+1, 
fi) = UPV) +20 fF) 


= X,4+ 05 Vapo-i 
_ 4k3 + 5k? + 5k + 2 
i — 
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AT 


which is a constant. Since H; = Ky, for 1 <71<k+1, G is kK, ,-supermagic. Thus, in both 
_ 4kb 45k? + 5k + 2 
5 ; 


the cases G is Ky,,-supermagic with supermagic sum s(f) = 


Illustration 3.10 


31 44 51 
77 6 3 12 
2 17 
3% 18 9 2 i 
OT 30 76 " 
54 q 605 
61 ae 19 46 73 69 16 57 6) 
0 22 
30.~—«68 85 5 60 40 
5 
20, 21 
428 38 8 
36 ; 49 2 34 
BA 49 ‘ 3 
eg Al 36 6 
14 62 2 ra a 0 
4 28 
67 
od 35 ” 


Fig.2. G- is K,,6-supermagic with supermagic sum 538. 
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